import java.util.ArrayList;
import java.util.List;



public class Main {



    //杨辉三角
    class Solution {
        public List<List<Integer>> generate(int numRows) {

            //第一行的初始化
            List<List<Integer>> ret = new ArrayList<>();
            List<Integer> row = new ArrayList<>();
            row.add(1);
            ret.add(row);

            //二维数组第二行到numRows - 1行
            for(int i = 1; i < numRows; i++){
                //一维数组的逻辑
                List<Integer> tmp = new ArrayList<>();
                tmp.add(1);

                //拿到上一行数组
                List<Integer> prevRow = ret.get(i - 1);
                for (int j = 1; j < i; j++){
                    int x = prevRow.get(j) + prevRow.get(j - 1);
                    tmp.add(x);
                }
                tmp.add(1);

                ret.add(tmp);
            }

            return ret;
        }
    }

    public static void main(String[] args) {

    }

}